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NUMERICAL SETS, CORE PARTITIONS, AND INTEGER 
POINTS IN POLYTOPES 

HANNAH CONSTANTIN, BEN HOUSTON-EDWARDS, AND NATHAN KAPLAN 


Abstract. We study a correspondence between numerical sets and integer 
partitions that leads to a bijection between simultaneous core partitions and 
the integer points of a certain polytope. We use this correspondence to prove 
combinatorial results about core partitions. For small values of a, we give 
formulas for the number of (a, 6)-core partitions corresponding to numerical 
semigroups. We also study the number of partitions with a given hook set. 


1. Introduction 

A large number of recent papers have studied statistical questions about sizes of 
simultaneous core partitions [IlEllSlIIIllIllIiniESlESlEHlEllllolEI]. One of the 
larger successes in this area is Johnson’s proof of Armstrong’s conjecture, which we 
state as Theorem 11.31 below m- Broadly, these problems address questions of the 
following type: Given a finite set of partitions, for example, the set of simultaneous 
(a, 5)-core partitions, what can we say about the statistical properties of their sizes? 
We use a correspondence between numerical sets and partitions to study these types 
of questions for partitions coming from families of numerical semigroups and for 
partitions with a fixed hook set. 

We first briefly introduce some notation necessary to explain our main results. 
A partition A of n is a sequence of positive integers Ai > A 2 > • ■ • > Afe > 1 whose 
sum is n. We refer to the Ai as the parts of the partition A. We represent a partition 
by its Young diagram, a series of left aligned rows of boxes in which there Xt boxes 
in row i. For any box of the Young diagram, its hook length is the number of boxes 
directly to the right of it, plus the number of boxes directly below it, plus one for 
the box itself. We denote by H{X) and 'H{\) the hook set and hook multiset of 
A—the set and multiset of hook lengths, respectively. 


Figure 1. Young diagram and hook lengths of the partition 
(4,2, 2). This partition is both a 4-core and a 7-core. 



Hook lengths play an important role in the representation theory of the sym¬ 
metric group. For example, the Frame-Robinson-Thrall hook-length formula m, 
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expresses the dimension of the irreducible representation tt\ of Sn corresponding to 
a partition A of n: 



A partition A of n with no hook lengths divisible by a is called an a-core partition or 
more simply, an a-core. When a is prime the corresponding irreducible representa¬ 
tions have maximal a-adic valuation and play a role in the modular representation 
theory of Sn m- 

There has been an explosion of recent papers studying enumerative questions 
about special classes of a-core partitions. The set of a-cores is clearly infinite but 
the number of partitions that are both o-cores and 6-cores, simultaneous (a, b)-cores, 
is finite. Similarly, an (ai, 02 ,..., afc)-core partition is an a^-core for all i G [1, k]. 
There is a nice formula due to Anderson for the number of simultaneous (a, 6)-core 
partitions that comes from establishing a bijection with a certain set of Dyck paths. 

Theorem 1.1 (Theorem 1 in [3]). For coprime a and b, the number of simultaneous 
{a,b)-core partitions is 

It is natural to ask about the sizes of the partitions making up this finite set. A 
formula for the size of the largest simultaneous (a, 6)-core partition was first given 
by Olsson and Stanton. 

Theorem 1.2 (Theorem 4.1 in |24]1. For relatively prime positive integers a and 
b, the largest (a,b)-core has size (a^ — 1)(6^ — l)/24. Moreover, there is a unique 
{a,b)-core of this size. 

More recently, different proofs have been given by Tripathi m and Johnson m- 
In 2011 Armstrong gave a conjecture for the average size of an (a, 6)-core partition 
that has a simple relation to the maximum size This conjecture was proven in 
the special case where 6 = a -I- 1 by Stanley and Zanello [25] and more generally 
when 6=1 (mod a) by Aggarwal [T]. The conjugate of a partition A = (Ai,..., Xt) 
is the partition A = (A^,..., A^) where A' is the number of parts of A > j. This is 
the partition we get by exchanging the rows and columns of the Young diagram of A. 
A partition is self-conjugate if it is equal to its conjugate. Armstrong’s conjecture 
was proven for self-conjugate (a, 6)-cores by Chen, Huang, and Wang m- After 
these partial results, the full theorem was proven by Johnson m- Another proof 
was recently given by Wang [28] . 

Theorem 1.3 (Theorem 1.7 in |19jl. For relatively prime positive integers a and 
b, the average size of an (a, b)-core partition is (a J- 6 J- l)(a — 1)(6 — l)/24. 

Johnson’s work m is of special interest to us because he proves Theorem 11.31 
by studying a bijection of a-core partitions with the lattice 



under which the simultaneous (a, 6)-cores correspond to the integer points of a 
rational simplex. This bijection is given by the ‘signed abacus construction’. Under 
this bijection, the size of a partition is given by a certain quadratic function m- 
Johnson’s works also gives the ability to compute higher moments of the distribution 
of the sizes of simultaneous (a, 6)-cores, a problem also addressed in [14]. Thiel and 
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Williams also consider these higher moments and extend this approach to affine 
Weyl groups [26] , 

Our approach is similar to Johnson’s in that we study a correspondence between 
simultaneous (a, &)-core partitions and the integer points of a rational polytope, 
however we do not use the abacus construction. Instead we study a bijection ip 
between partitions and numerical sets, subsets of N = {0,1,2,...} that contain 
0 and have finite complement. A numerical set that is closed under addition is 
called a numerical semigroup. The bijection is given by considering the profile of a 
partition A, the sequence of southmost and eastmost edges of its Young diagram. 
These steps are labeled by elements of N starting with the lower left corner of 
the Young diagram and moving to the upper right where the vertical steps exactly 
correspond to the elements of the complement of the associated numerical set. This 
bijection is explained in detail in [2T] and is related to the Dyck path construction 
in m- The number of parts in the partition is equal to the size of the complement 
of the numerical set, and the hook set can be easily calculated from the numerical 
set. Moreover, Keith and Nath use this bijection and basic facts about numerical 
sets to show the following. 

Theorem 1.4 (Theorem 1 in |21j'). Let oi, ... ,ak be distinct positive integers. The 
number of simultaneous (oi,..., ak)-cores is finite if and only z/gcdjai,..., Ok} = 

1 . 


Another proof of this result is given in [29] . In Section |4| we show something 
stronger, that when gcdjai,..., Ok} = I the bijection p takes the set of simulta¬ 
neous (oi,..., afc)-cores to the lattice points of a rational polytope whose defining 
half-spaces we explicitly describe. In general it is still an open problem to give 
formulas for the number of such points in terms of oi,..., a^. The particular cases 
of (s, s -I- I, s -I- 2)-cores and (s, s -I- I,..., s -I- /c)-cores have been addressed in [ST] 
and |2], respectively. 

We use results of Marzuola and Miller about the atom monoid associated to a 
numerical set [23] along with the Kunz coordinate vector of a numerical semigroup, 
described by Blanco and Puerto in |8], to give further bijections involving a-cores. 
The atom monoid of a numerical set T is defined by 

A{T) = {ne'H:n + TCT}. 

Note that AiT) C T since 0 € T, and A{T) = T if and only if T is a numerical 
semigroup. The atom monoid is always closed under addition, so in some sense 
A{T) is the underlying numerical semigroup of T. For a numerical semigroup S 
containing a, the associated Apery tuple is Ap(S') = (a:i,... ,Xa-i) & where 

axi+i is the smallest element of the numerical semigroup congruent to i mod a. The 
Apery set of S is (0, axi -I- 1, ..., axa-i -I- a — I}. The definition of Ap(5') depends 
on a, but the specific value of a we choose will always be clear from context. We can 
directly extend this definition to numerical sets T with a G A(r). We summarize 
our bijections as a proposition that we prove in Section [Sj 

Proposition 1.5. The bijection p described above gives a bijection between the set 
of a-core partitions and the set of numerical sets T with a G A(T). The map taking 
a numerical set T with a G A(T) to its Apery tuple gives a bijection between these 
numerical sets and N““^. 
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We then use these correspondences to answer enumerative questions about hook 
sets of partitions. For example, we give another proof of the following result of 
Berg and Vazirani. 

Proposition 1.6 (Proposition 3.1.4 in [7]). The number of a-cores with g parts is 
equal to the number of (a — l)-cores with less than or equal to g parts. 

Both Johnson and Chen, Huang, and Wang give proofs that the self-conjugate 
(a, 6)-core partitions have the same average size as the set of all (a, 6)-core partitions 
[nun]. It is natural to ask whether sizes of other subfamilies of (a, 6)-cores have 
similar statistical properties. We focus on two particular cases; (a, &)-cores that 
correspond to numerical semigroups under the map </?, and the set of all partitions 
with a given hook set. Computational evidence suggests that the average size of an 
(a, b)-core corresponding to a numerical semigroup is not equal to the average size 
of all (a, &)-cores. 

In this setting we do not even have an analogue of Anderson’s theorem on the 
number of these partitions. This is equivalent to asking for the number of semi¬ 
groups containing a and b. For a set of nonnegative integers ni,..., nj we define 
the numerical semigroup generated by them to be 

{m,... ,nt) = < ^ aiUi I Oi e N 
li=i 

Note that any semigroup containing a and b also contains (a, 6). A semigroup 
T containing a numerical semigroup S is called an oversemigroup of S. Let 0{S) 
denote the number of oversemigroups of S. Using a characterization due to Branco, 
Garcia-Garcia, Garcia-Sanchez,and Rosales for when an Apery tuple corresponds 
to a numerical semigroup we show that 0((a, b)) is equal to the number of lattice 
points in a certain rational polytope [5]. Hellus and Waldi have also studied this 
problem, giving formulas for small a and bounds for the general case [TH] . We state 
their main result as Theorem Ol 

We give our own calculations for a < 4 using using different methods. 

Theorem 1.7. //S'= (3, 6k + i) with £ G {1,2, A, lb}, then 0{S) = {3k + i){k + l). 

Theorem 1.8. Suppose that S = {A, 12k + £) wit/i / G {1, 3, 5, 7,9,11}. Then 0{S) 
is given by the following chart: 


£ 

0{S) 

1 

^4FT3oFTTTfcTl~ 

3 

2Ak^ + A2k^ + 23k + A 

5 

2Ak^ + 5AP + 39k + 9 

7 

24fc3 + 66fc2 -h 59k + 17 

9 

24fc3 -h 78fc2 -h 83/c -f 29 

11 

24/c 3 -H90fc2 + ink + A5 


It is not difficult using the bijection (p to show that the hook set of a partition is 
always the complement of a numerical semigroup. Let N \ S denote the complement 
of some numerical semigroup S. If a and b are not in N \ S then any partition with 
this hook set is a simultaneous (a, 6)-core. In order to study statistical questions 
about sizes of partitions with a given hook set, we would first like to understand 
how many partitions have this hook set. We call this number P{S). We investigate 
how the properties of S affect the behavior of this function, giving some results 




NUMERICAL SETS AND CORE PARTITIONS 


5 


and suggesting questions for future work. The Frobenius number of a numerical set 
T is the largest element of its complement and is denoted F{T). The size of the 
complement is called the genus of T and the elements of the complement are called 
the gaps of T. These concepts play important roles in our analysis of this problem. 

The study of the set of partitions with a given hook set fits in nicely with previous 
work of Chung and Herman [12j , and of Craven m. on partitions with equal hook 
multisets. In |12] . the authors show that a partition is uniquely determined up to 
reflection by its extended hook multiset in which hook lengths can take negative 
values. However, they also show that arbitrarily many distinct partitions can have 
the same hook multiset. This result has been vastly generalized by Craven. 

Theorem 1.9 (Theorem 1.4 in [T5]). Let k and i be natural numbers. The for all 
sufficiently large n, there are k disjoint sets of £ partitions ofn, such that all of the 
I partitions in each set have the same multiset of hook numbers, and distinct sets 
contain partitions with different hook numbers, and moreover different products of 
hook numbers. 

Craven proves this result by defining certain classes of partitions that he calls 
enveloping partitions that have the same hook multiset as many other partitions. 
It is natural to ask what are the properties of the numerical semigroups giving the 
underlying hook sets of these partitions that make them suitable for this construc¬ 
tion. We focus on the opposite extreme. A numerical set T is called symmetric if 
for every i G [0,F(T)] exactly one of i,F{T) — i is in T. We prove that there is a 
unique partition with a given hook set if and only if that hook set is the complement 
of a symmetric numerical semigroup. We also investigate the relationship between 
the function P{S) and the number of missing pairs of S, that is, the number of 
pairs i, F{S) — i in the complement of S with i G [0, J^(S')/2]. 

We conclude the paper by discussing some asymptotic questions and conjectures 
based on computational evidence. 

2. The correspondence between numerical sets and partitions 

We first explain the bijection g? introduced in the previous section connecting 
numerical sets to partitions and use it to find the relationship between atom monoids 
and hook sets. We begin with an example. 

Example 2.1. Let T = {0,1,4, 5, 7, —>■}, where means that T contains every 
integer greater than 7, as in the conventions of [16]. Clearly T is a numerical set 
with F{T) = 6, g{T) = 3, and A{T) = {0,4, 5, 7, ->}. 

Given a numerical set T we construct a partition ip{T) such that the map Lp is 
a bijection from numerical sets to partitions. We construct 'p{T) by defining the 
profile of its Young diagram. We can think of this path as lying in 1? with the 
bottom left corner of the Young diagram at the origin. Starting with n = 0: 

• if n G T draw a line of unit length to the right, 

• if n ^ T draw a line of unit length up, 

• repeat for u-|-1. 

For any n greater than the Frobenius number of T we draw a line to the right. As 
T is a numerical set this process ends with an infinite set of steps to the right. We 
disregard this section, forming the Young diagram with this profile walk, the line 
a: = 0, and this horizontal line. The construction is understood most clearly with 
an example. 
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Example 2.2. If T = {0,1,4, 5, 7, then (p(T) = (4,2,2): 



6 

5 

2 

1 

3 

2 

4 5 

2 

1 


Seeing that (p is a bijection is simple: to find the inverse image of a partition A 
label the profile of the Young diagram as above, starting with 0. The complement 
of the numerical set consists of the positive integers labeling the vertical 

steps of the profile. 

We give some basic properties of (p here, some of which might be evident from 
the example. These results are clear from [21] but we include them with proofs for 
completeness. 

Proposition 2.3. Given a numerical set T, the hook multiset of p{T) is 
7t(v5(T)) = {n — t : n ^ T,t & T,n > t}. 

Proof. Consider a box B in the Young diagram of p(T) such that B is in the same 
column as the horizontal step on the profile associated to t G T in the construction 
of p{T), and the same row the vertical step associated to n ^ T. 

Recall that the hook of B is the set of boxes to the right (the “arm”), the set of 
boxes below (the “leg”), and B itself. Counting steps along the profile shows that 
n — t is the hook length of B. □ 

Proposition 2.4. Given a numerical set T, the hook set of p{T) is the complement 
of its atom monoid: H{p{T)) = N \ ■A{T). 

Proof. By Proposition 12.31 this amounts to proving that N \ A(T) = D, where 
D = {n-t:niT,t&T,n>t}. 

Suppose X G N \ A{T), so x + t for some t € T. This implies {x + t) —t = 
X G D. Conversely, ii x G D then x = n — t for some n fiT and t G T. This implies 
x + t = n^r, soxGNx A{T). 

□ 

Remark. In particular, since p is bijective, Proposition 12.41 shows that the hook set 
of any partition is the complement of a numerical semigroup. This implies that a 
partition is an a-core if and only if a is not in its hook set, a simpler condition than 
having no hook lengths divisible by a. 


3. The correspondence of o-cores and 

In this section, we use the bijection between a-core partitions and to prove 
several combinatorial results. This correspondence comes from taking the Apery 
tuple of the numerical set associated to an a-core partition via the map p. By 
Proposition [2]4l a partition A is an a-core if and only if the atom monoid of :/3“^(A) 
contains a. For a G A{T) we have n -\- a G T for any n G T, which means that if 
Xi G Ap(r), Xi + ka G T for any fc G N. This shows that the Apery set and Apery 
tuple uniquely determine a numerical set whose atom monoid contains a. 
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Consider (xi,..., Xa-i) € and the associated numerical set T = {axi + i + 
ma : m € N, 1 < i < a — 1}. We see that a G A{T) and Ap(T) = {xi,..., Xa-i)- 
Hence is in bijection with numerical sets whose atom monoid contains a. 

In summary, we have the following one-to-one correspondences: 


J a-core 
^ partitions 


numerical sets 
whose atom monoid 
contains a 


f the tuples 1 
\ of N“-i J ’ 


completing the proof of Proposition II.51 Note that the origin of corresponds 
with the numerical set T = N, which corresponds with the empty partition, an 
a-core for any a. 

Recall that the Frobenius number F(T) of the numerical set T is the maximum 
element of its complement. Note that F{T) ^ A{T) but n G A{T) for any n > FiT). 
By Proposition 12.41 the maximum hook length of ^p(T) is F{T). Also, if a G A{T) 
and Ap(r) = (xi,..., Xa-i), then F{T) = max{axi + i — a}. The above bijection 
allows us to easily compute the number of a-core partitions by maximum hook 
length. 


Proposition 3.1. For 1 < £ < a—1, the number of a-core partitions with maximum 
hook length ak i is {k -|- 

Proof. The a-core partitions with maximum hook length ak-\- £ are those for which 
maxjaxi i — a} = axg -\- £ — a where xi = k 1. This implies xg > Xi for any 
i > £, and Xf, > Xi for any i < £. Therefore, such partitions are in bijection with 
choices for the Xi satisfying Xi G [0, k] for any z G -I- 1, a — 1] and Xi G [0, /c -I- 1] 
for any z G [1,.^ — 1]. 

□ 


Proposition 3.2. For any /c G N, the number of a-core partitions with maximum 
hook length less than ak is (k -\- 1)““^. 

Proof. An a-core partition A has maximum hook length less than ak if and only if 
max{axi-|-z —a} < afc, where (xi,..., Xa-i) is the Apery tuple of the corresponding 
numerical set. This holds if and only if Xi < A: for each i. Therefore the a-core 
partitions with maximum hook length less than ak are those which correspond with 
the lattice points of [0, C □ 

We can similarly find the number of a-cores with a fixed number of parts. The 
construction of <p(T) from T shows that the number of parts is equal to the size of 
N \ r. So the number of parts of <p{T) is equal to g{T). 

Proposition 3.3. The number of a-core partitions with g parts is 

Proof. Suppose a G A{T) and Ap(r) = (xi,..., Xa-i). If zz = z (mod a) then n GT 
if and only if n > aXi -\- i. Therefore the genus of T is Xi -I- • ■ • -(- Xa-i, and the 
number of a-cores with g parts is equal to the number of points of the simplex 
(xi,..., Xa-i) G such that Xi -I- • ■ ■ -I- Xa-i = g. It is well-known that there 

are (^(^(“ 2 ^) such points. □ 

Proposition 3.4. The number of a-core partitions with less than or egual to g 
parts is 
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Proof. The number of numerical sets T with a € ^(T) and genus less than or 
equal to g is the number of points {xi,... ,Xa-i) & such that xi + • • • + 

Xa-i < 9- Counting these points is the same as counting the number of points 
{xi, ... ,Xa-i,y) € such that cci + ... + Xa-i + y = g. Therefore there are 
such points. □ 

These two results together give another proof Berg and Vazirani’s Proposition 
11.61 stated in the introduction [7]. 

Since the conjugate of an a-core partition is also an a-core, the number of a- 
cores with g parts is equal to the number of a-cores with largest part g. Hence 
Propositions 13.3113.41 and 11.61 may be restated with “largest part g" in place of “5 
parts”. 

We close this section by giving another interpretation of Theorem 1.9 of [19] 
where Johnson relates the size of a partition corresponding to a quadratic function 
evaluated at the associated lattice point. Since our correspondence between core 
partitions and lattice points is different we get a different function, but the ideas 
are similar. 


Proposition 3.5. Let T be a numerical set with a G A{T) and Ap{T) = (xi,..., Xa-i 
Then the size of the partition p(T) is 


a — 1 


a — 1 


^ a—1 


a — 1 


Fa[xx,...,Xa-\) = + + 






a — 1 


a—1 




a—1 


Xi - ^ XiXj 

l<i<j<a—l 


Proof. In the proof of Proposition [SHI we noted that the genus of a numerical set T 
is the sum of the elements of the corresponding Apery tuple. As noted above, the 
number of parts of <p{T), which is equal to the number of rows of its Young diagram, 
is given by the genus of T. By Proposition 12.31 the hooks in the first column of the 
Young diagram are exactly the elements of N \ A{T). By the definition of a hook, 
the sum of these hook lengths is almost the size of ‘p{T), except that we have 
overcounted the Ath box from the top i — 1 times. This means we have overcounted 
{g{T) — \)g{T)/2 boxes in the Young diagram and the size of ‘p{T) is the sum of 
the gaps of T minus {g{T) — l)g[T)/2. 

If aXi + i is the smallest element of T congruent to i(mod a), then the sum of 
gaps congruent to i is 


Xi — 1 

an + 

n—Q 



iXi. 


Summing over all i € [1, a — 1] and using g{T) = J2i=i completes the proof. □ 


4. The (a, &)-core Polytope 

In this section we use the bijections of Proposition [T3| to prove Theorem 11.41 and 
the stronger result that simultaneous (a, 5i,..., 6 m)-core are in bijection with lattice 
points of a polytope that we define below. For now, we do not necessarily assume 
that gcd(a, b) = 1 but we do assume that a \ b. Suppose that b = ak + £ where 
£ (z [ 1,0 — 1] and that T is a numerical set such that <p(T) is an a-core partition 
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with Apery tuple Ap(r) = {xi,... ,Xa-i)- By the remark following Proposition 
12.41 (p{T) is a b-core partition if and only if & S A{T), which is true if and only if 
axi + i + b G T for alH € [1, a — 1]. 

If i+£ < a then axi+i + b e T if and only if axi+i + b > aXi+e + {i+£). Similarly 
if i + ^ > a then aXi + i + b G T ii and only if aXi + i + b > axi+i-a + (i + £ — a). 
Therefore ip{T) is a 6 -core if and only if Ap{T) satisfies the inequalities 

xi < k, 

Xi+i <k + Xi, 

Xi-\-^—a ^ k Xi “t“ 1 , 

Xi > 0. 

Let Va.b C be the region defined by the intersection of these half-spaces. This 
is a rational polyhedral cone and is a rational polytope if and only if it is bounded, 
which is true if and only if gcd(a, 6 ) = 1. We now state and prove a more general 
result. 

Proposition 4.1. Suppose gcd(a, 6i,..., 6^) = 1 where we write bj = akj + £j for 
each j G [1, m] with £j G [1, a — 1]. There is a bijection between (a, 6i,..., bm)-core 
partitions and the integer points of the polytope defined by the following inequalities: 

( 1 ) xi^ < kj, 

( 2 ) Xi+ij < kj + Xi, ifi -I- £j < a, 

(3) x^+tj-a < kj +Xi + l, ifi + £j > a, 

(4) Xi>0 foriG [l,a -1], 

where we have one set of inequalities m, m, and for each j G 

Proof. Let Q be the intersection of the half-spaces defined by these inequalities 
and note that Q = Pl^i 'Pa.bj ■ The lattice points of this region are in bijec¬ 
tion with (a, 6 i,..., 6 m)-cores, so we need only show that Q is bounded. Suppose 
{xi,... ,Xa-i) G Q with each Xi a nonnegative integer. We give an upper bound 
on each Xi that depends only on a, 6 i,..., bm, which completes the proof. 

Since {xi,... ,Xa-i) satisfies ([T]) for each j G we see xi- < kj. After 

reindexing, implies Xi < kj+xi-i^ if f > £j, and m implies Xi < kj + l + Xi-i^+a 
if f < £j. Hence 

Xi Si kj \ Xi_^^ (mod a) 5 

for each j G [1, m] where we write Xi (mod a) as shorthand for Xii where i' G [1, a — 1] 
and i' = f (mod a). Therefore 

Proceeding by induction, if s = some yi,... ,ym G N then 

m 

(mod a) — E yj{kj + 1 ). 
i=i 

Since gcd(a, 6 i,..., 6 ^) = 1, for each i G [1, a—1] there exist nonnegative integers 
yi,... ,ym such that = * (mod a). This gives an upper bound on each 

Xi depending only on a, 6 i,..., 6 ^- 

□ 


if * -I- f' < a, 
if z -I- £ > a. 
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In particular, this proves Theorem 11.41 A formula for the number of integer 
points of the polytope Q is equivalent to a formula for the number of (a, 6i,..., bm)- 
cores. For example, giving such a formula in the m = 1 case is equivalent to 
Theorem 1 1.1 1 of Anderson. We note that several results in this area can be phrased 
in terms of counting integer points in special polytopes [2 [HIST]. 

In general it is difficult to give a formula for the number of integer points of a 
polytope in terms of the defining half-spaces but there are some circumstances in 
which the polytopes are particularly nice. For example, we can use this method to 
give another proof of Proposition [221 

Second proof of Proposition 1,9.111 The set of a-core partitions with maximum hook 
length less than ak is exactly the set of (a, afc -f 1,..., ak + (a — l))-core partitions, 
since an (a, 6)-core is also an (a -I- 6)-core by Proposition 12.41 This set corresponds 
with the lattice points of the polytope Q = n^i ^a. afc+i- By ([T]) we have Q C 
and by Q and (jS]) we have [0, C Va,ak+i for each i. Therefore 

Q = [0, which contains (k + 1)““^ integer points, so there are {k + 1)““^ 

a-core partitions with maximum hook length less than ak. 

□ 

We close this section with a suggestion for future research. Formulas for the 
number of integer points in families of rational polytopes can be be quite subtle, 
particularly when the polytope has vertices with large denominators. The volume 
of a polytope is often a good approximation for its number of integer points and is 
usually easier to find. 

Problem 4.2. Give an approximation for the volume of the {a,bi,... ,bm)-core 
polytope in terms of the integers a,bi,... ,bm- 


5. Counting (a, 6 )-cores from semigroups 


In this section we further investigate the correspondence between numerical sets 
with atom monoid containing a and a-core partitions. We focus on a natural 
subclass of these numerical sets, those that are actually numerical semigroups. 
Recall that a numerical set is a numerical semigroup if and only if it is closed under 
addition, or equivalently, it is equal to its atom monoid. We see that the bijection 
ip takes a numerical semigroup S to an a-core partition if and only if a € S'. Our 
main goal in this section is to describe the set of a-core partitions that come from 
numerical semigroups and to count the set of simultaneous (a, 6)-cores that come 
from semigroups for certain pairs (a, b). 

Recall from Theorem 11.11 that for positive integers a,b > 2 with gcd(a, 6) = 1 
the total number of (a, 6)-cores is 


C{a,b) 


1 /a + b' 
a + b\ a 


We are interested in finding the proportion of these partitions which come from 
semigroups via the map ip. To do this we first show that these partitions are in 
bijection with the lattice points of a polytope contained in the (a, 6)-core polytope 
of the previous section. 

A direct consequence of Proposition 12.41 is that for a numerical semigroup S the 
partition ip{S) is an (a, &)-core if and only if a, b G S. Since S' is a semigroup it 
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must also contain (a, h). Our goal is to give formulas for 0((a, h)) in terms of a and 
b and to investigate the ratio 0{{a, b))/C{a, b). 

Hellus and Waldi have studied exactly this problem in [TB]. They show that 
the set of oversemigroups of (a, b) are naturally in bijection with the set of integer 
points in a rational polytope. For a fixed and b increasing they show that computing 
0{{a, b)) is equivalent to counting lattice points in dilates of this polytope and that 
they can therefore use techniques from Ehrhart theory to study the behavior of 
0{{a, b)). This is notable because Ehrhart theory is also a major input of Johnson’s 
proof of Armstrong’s conjecture m- In particular, they prove the following result. 
A quasipolynomial of degree d is a function / : > C of the form 

f{n) = Cd{n)n‘^ + Cd-i{n)n‘^~^ H-h co(n) 

with periodic functions Ci having integer periods, Cd ^ 0. 

Theorem 5.1 (Theorem 1.1 in [H]). Let a G N, a > 1. 

(1) There is a quasipolynomial of degree a—1 taking the value 0{{a,b)) at each 
& G N relatively prime to a. 

(2) The leading eoefficient Ca-i{n) of this quasipolynomial is eonstant and sat¬ 
isfies 

1 , N 1 

7-7TI-T < Ca-1 n < 7-77-:. 

(a — 1)! • a! (a — 1) • a! 

(3) The function 0{{a,b)) is increasing in both variables. 

Hellus and Waldi note that the upper and lower bounds of the second part of 
the statement coincide for a = 2,3, that the upper bound is correct for a = 4, 
and that for a = 5,6, 7 the correct value lies strictly between the upper and lower 
bound [22]. With the above theorem, finding the quasipolynomial 0{a, b) for fixed 
a can be done with a hnite amount of computation. We also note that the idea of 
using Ehrhart theory to give quasipolynomial formulas for quantities associated to 
numerical semigroups also appears in [20] . 

We give our own calculations for a < 4, showing how to derive formulas of 
this type without prior knowledge that the answer is given by a quasipolynomial. 
We explicitly describe the a—1 dimensional polytope whose integer points are in 
bijection with the oversemigroups of (a, b) and then divide this into a—2 dimensional 
slices via parallel hyperplanes. We find exact formulas for the number of integer 
points in each slice. 

Our first goal is to give defining inequalities for the polytope whose integer 
points are in bijection with oversemigroups of {a,b). This is equivalent to deter¬ 
mining when an Apery tuple {xi ,..., Xa-i) of a numerical set containing a actually 
corresponds to a numerical semigroup containing a. The following result of Branco, 
Garcfa-Garcfa, Garcfa-Sanchez, and Rosales, a slight variation of Theorem 11 in 
[S], gives this characterization. 

Theorem 5.2 (Theorem 11 in [16ji. The map from a numerical semigroup to its 
Apery tuple gives a one-to-one correspondence taking semigroups T containing a to 
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solutions 

(5) 

( 6 ) 

(7) 


(ki ,..., ka-i) of the system of inequalities 

Xi G N for all i € {1,a — 1} 

Xi + Xj > Xi+j for all 1 < i < j < a — 1, 

Xi + Xj + 1 > Xi+j-a for all 1 < i < j < a — 1, 


i + j < a — I 
i + j > a. 


Also, notice that T A S' if and only if 
(8) £i < ki for all i. 

Therefore, the set of inequalities dH) - (|S]) give necessary and sufficient conditions 
for T to be an oversemigroup of S. 

These inequalities define an a — 1 dimensional polytope in which the lattice points 
correspond exactly with the oversemigroups of S. In order to count the number of 
oversemigroups of S we only need to count these lattice points. This polytope is 
of course contained in Va,b- Hellus and Waldi study a similar polytope, but phrase 
their results in terms of counting lattice paths and do not make a connection to 
general (a, 6)-core partitions or numerical sets [18]. 

Example 5.3. Consider S = (3,8). The inequalities (Hj) - ([5]) reduce to 


2x >y 
2y + 1> X 
x <5 


y<2 


which define the polytope: 



Each lattice point (x, y) in this polytope uniquely corresponds to an oversemigroup 
of S, and thus with a (3, 8)-core partition. There are 10 integer points in this poly¬ 
tope, so 0(3,8) = 10 and there are 10 simultaneous (3, 8)-core partitions associated 
to numerical semigroups. 


It seems difficult to give a general formula for 0((a, b)) so we begin by analyzing 
the cases a = 2,3, 4, finding explicit formulas for each. When a = 2 it is clear that 
0{{2,2k + l)) = k + 1 since any oversemigroup of (2, 2k + 1) is determined uniquely 
by its smallest odd element. Our next goal is to prove Theorem 11.71 and Theorem 
ll.8l that were stated in the introduction. We note that both results express 0{{a, b)) 
as a quasipolynomial in b of degree a — 1, and that they agree with the calculations 
in [IB] . 

In order to prove Theorem 11.71 we divide up the set of oversemigroups oi S = 
(3, 6k + £) by genus. It is easy to show that the genus of (a, b) is (a — l){b — l)/2 
m- For each integer n G [6,6k — 1\, the genus of S we compute the number 

On{S) of oversemigroups of S with genus n. 
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Lemma 5.4. If S = (3, 6k + £) with I G {1, 2,4, 5} then 

n = 0<n<3A:+|-l 

j 3fc +!_!<„< 6fc + £-r 

Assuming Lemma 15.41 we prove Theorem II.71 

Proof of Theorem \1.7\ Note that for 3fc < n < 3fc + £ Lemma [53] implies On{S) = 
A: + 1, so we can rewrite the expression for On{S) as 

{ [f J + 1 0 < n < 3fc 

fc + 1 3k < n < 3k + £ 

^ 6fc+£-i-» j ^k + £<n<6k + £-l 

Now we find 0{S) by summing over n: 

6k+e-i , ,, , 

0{S)^ On{S) = 2-3- ^ +£(fc + l) = (3fc + £)(fc+l). 

n=0 ^ 

□ 


We now prove the lemma through a careful consideration of Apery tuples. 

Proof of Lemma [M Fix n, and suppose T D S with g{T) = n. We write £ = 3i+j 
where i G {0,1} and j G {1, 2}. Let m = 6k + £—1— n. Since m = g{T) — g{S) 
and T If S, T is the union of S together with m gaps of S. Let 6A; + £ — 3p be 
the smallest element of T that is congruent to £ modulo 3. We see that p > 0 
because 6fc + £ G S' C T. Since T is closed under addition it include the elements 
6fc + £ — 3p + 3£ for all £ > 0, so T includes at least p gaps of S. 

Since we know the smallest element of T congruent to £ modulo 3, the remaining 
m — p elements of T \ S are all congruent to 2£ modulo 3. The smallest element 
of S congruent to 2£ modulo 3 is 12fc + 2£, and hence the smallest element of T 
congruent to 2£ must be 12fc + 2£ — 3(m — p) to account for the correct number of 
gaps. Therefore, the Apery set of T is {0, 6fc + £ — 3p, 12A; + 2£ — 3{m — p)}. 

Such a numerical set T is a numerical semigroup if and only if it satisfies the 
inequalities © - ©> which reduce to 

2(6fc + £ - 3p) > 12fc + 2£ - 3(m - p) 

2{l2k + 2£ - 3(to - p)) > 6fc + £ - 3p 
which in turn give 

(9) m >3p 

(10) 6fc + £ + 3p > 2m. 

For fixed n each value of p gives a different numerical set T, and so On (S') is equal 
to the number of values of p satisfying both (|9]) and m- 

For 0 < n < 3fc+| —1 we have 3A:+| < m < 6fc + £—1. Since m = 6fc + £—1—n, 
the above inequalities can be rewritten 

6fc + £ — 1 — n>3p 

e/c + 3p + £ > 12fc + 2£ - 2 - 2n 
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which determine the interval 

, , 6k + £ — 2 — 2n 6k + £ — 1 — n 

(11) -3- < P < -3-- 

Since n < 3fc + | — 1, the lower bound for p is greater than or equal to 0. One 
can check that the distance between the bounds of p given in (ITT|) is and by 
considering each case of n modulo 3 one can see that there are always + 1 
integers in this interval. Therefore, in this case 0„(S') = + 1. 

For 3fc+| — l<n<6fc + £—Iwe have 0 < m < 3fc + |. Because 2m < 
6k + £ < 6k + £ + 3p ioT any p, OT holds for any p > 0. So we need only count 
integer solutions to (jH). There are exactly [m/3j + 1 integers p that satisfy ([9]), so 
in this case 0„(S') = [f J + 1 = ^ 6fc+^-i-n j 

□ 


Theorem ll.il shows that for large k there are about 6k^ simultaneous (3, 6k + £)- 
cores. From Theorem O we know that about 3fc^ of them are associated with 
semigroups. Therefore, as b approaches infinity, half of all (3, &)-cores correspond 
with numerical semigroups. We give another interpretation of this result in Theo¬ 
rem 16.41 in the next section. 

The case of a = 4, stated as Theorem O in the introduction, is more complex 
but can be approached similarly. We give a proof of only the case £ = \ here since 
the other cases are very similar. 

A first approach to prove this might be to count oversemigroup by genus as we 
did for a = 3. However, that approach does not work so nicely here; for example, the 
function that counts oversemigroups of 5" = (4, 12k + 1) by genus is not unimodal. 
Instead, we count oversemigroups with Apery tuple {x,n,y)^ where n is fixed. Let 

O'niS) = #{F A S' : T is a semigroup, Ap(r) = {x,n,y)}. 

Lemma 5.5. If S = (4, 12k + 1) then 

0 /( 5 '') = + + 0<n<2fc 

’ |(n-f l)(3fc-[f]+l) + i(3fc-[fj)(3fc-[fj+1) 2k<n<6k' 

Using this lemma, we prove the £ = 1 case of Theorem 11.81 


Proof of Theorem \1.8\ for £ = 1. Suppose T is an oversemigroup of S with Ap(T) = 
(x, n, y). Since 6fc • 4 + 2 e S we know n < 6k, which means 0(S) = 0'n{S). 

By Lemma 15.51 we have 

2k 2k / S \ 

0'^{S) = ^(n -b 1) f 6fc - -n -b 1 j = 8P -f Uk^ + 7k + l, 

n—0 n—0 ^ ^ 


by a standard induction argument. 
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We also have 

Gk 6k 


O'niS) — (n + 1)(3A: + 1) — (n + 1) — +-^3fc— ~ + l) 


n—2k-\-l 


n—2k-\-l 


= (3fc + l)(4/c) 


^6fc(6fc+l) 2fc(2fc+l) 


)(3fc + l) 


-(9fc2 + 3fc-fc2-fc) 


-- [3A:(3A: + 1)(24A: + 1) - k{k + l)(8fc + 1)] 

+ i {9k^ + 3k){Ak) - {9k^ - k^) - 6k{9k^ - k^) 

+ \{3k{lSk^ + 1) - k{2k^ + 1)) 

= 16fc^ + 16k^ + Ak, 

by a slightly more complicated induction argument. 

Adding (l5|) and (fT^ gives 0{S) = 24fc^ + 30A:^ + ll/c + 1. 


( 12 ) 


□ 


We finish the argument by proving Lemma 15.51 


Proof of Lemma \5.5[ Suppose T A S' with Ap(T) = {x,n,y). This Apery tuple 
must satisfy the inequalities (|6|) - ([8]), which means that the following inequalities 
must hold: 


(13) 

(14) 

(15) 

(16) 

(17) 

(18) 
(19) 


2x > n 
2y + I > n 
X + n > y 
y + n + 1 > X 
X < 3k 
n < 6k 
y < 9k. 


First, consider the case where 0 < n < 2k. If x < y then x = y — c for some 
c e {0,1,..., n}. For any x that satisfies < x < 3k, the inequalities (fT^ - (fTCl) 
are satisfied, so for each value of c there are 3k — \^~\ +1 oversemigroups in this 
case. 

If a: > y then x = y + c for some c € {1,... ,n + 1}. The above inequalities 
are satisfied if and only if + c < a: < 3k. Therefore, for each c there are 
3k — c — + 1 oversemigroups in this case. 

Summing over all values of c for both x < y and x > y, we see that 

OUS) = (n + 1)(3A: - [fl + 1) + (n + 1)(3A: - [fj + 1) - 
= (n+l)(6A:-^ + l). 


Now consider the case where 2k < n < 6k. If x < y then x = y — c for some 
c G {0,1,..., n}. As in the previous case, (a:, n, y) is a valid Apery tuple if and only 
if r§l <x< 3k, so for each c there are 3k — +1 oversemigroups in this case. 

If x > y then x = y + c for some c G {1, 2,..., 3fc — }. Again, (fT^ - (fTOl) are 

satisfied if and only if + c < a: < 3k. Therefore, for each value of c there are 
3k — c— + 1 oversemigroups in this case. 
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Summing over all values of c for both x <y and x > y, we obtain 
0;(5) = (n + l){3k - rtl + 1) + {3k - LiJ)(3fc - [fj + 1) 
_(3A:-[fJ+l)(3fc-LfJ+l)/2 
= {n+ l){3k - [f] + 1) + (3fc - LiJ)(3fc - LiJ + l)/2. 

□ 


Comparing Theorem 11.81 with Theorem 11.11 we see that for large k there are 
approximately 72k^ simultaneous (4, 12k + £)-cores, of which about 24fc^ are asso¬ 
ciated with semigroups. Thus, as b approaches infinity, one third of all (4, 6)-cores 
correspond with numerical semigroups. 

We compare the behavior of C{a, b) —the total number of (a, 6)-cores—with 
0{{a, b)) for large values of b: 


a 

limfe^oo 0{{a, b))/C{a, b) 

2 

1 

3 

1/2 

4 

1/3 


We can ask for the behavior of this ratio for larger values of a. As a degree a — 1 
polynomial in 6, the leading coefficient of C{a,b) is Theorem 15.II of Hellus and 
Waldi shows that this ratio is between and Therefore 

(a —1)! a—1 


lim lim 

a—>-oo &—^■oo 


0{{a,b)) 
C(a, h) 


< lim - 

a^oo a — 1 


= 0 . 


These results can be interpreted as special cases of Problem 14.21 since the leading 
coefficient of these quasipolynomials are closely related to the volumes of the (a, b)- 
core polytopes of the previous section. 


6. Conjugate partitions and symmetric numerical sets 

Recall that a numerical set T with Frobenius number F is symmetric if and only 
if for each i € [0, F’] exactly one oi i,F — i is in T and that the conjugate of a 
partition A is the partition A that we get from interchanging the rows and columns 
of the Young diagram of A. Our first goal is to relate these two concepts. We then 
focus on the particular case of 3-core partitions and their conjugates. 

Proposition 6.1. A numerical set T is symmetric if and only if (p{T) is a self¬ 
conjugate partition. 

In order to prove this proposition we give a characterization of the numerical set 
associated to A under the bijection ip. The dual of a numerical set T with Frobenius 
number F is the numerical set T* = {u € h : F — u ^ T}. A numerical set and its 
dual have the same atom monoid and it is clear that a numerical set is symmetric 
if and only if it is equal to its dual. For additional background on this concept, see 
Section 1 of [4]. By considering pairs i, F — i and whether or not they are elements 
of T we get the following characterization of T*: 

T* = {F-u :uGZ\T}. 

Proposition 6.2. Suppose T is a numerical set with Frobenius number F and 
ip{T) = A. The numerical set associated with A is T*. 
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Proof. It is easy to see from the definition of hook length that H{X) = H{X) and 
F = F (vJ“^(A)). We now label the profile of A in reverse order, starting 

with F and counting down. The up-steps of this labeling are of the form F — u for 
u ^ T and are exactly the right steps of A. □ 

We now use this characterization to prove Proposition 16.11 This is both a slight 
generalization of Proposition 4.4 in [16] and a slight reframing of Proposition 1 
of [23) . since it is now clear that a partition is self-conjugate if and only if the 
corresponding numerical set is equal to its dual. 

Proof of Provosition \6. 1[ Let F be the Frobenius number of T. We need only show 
that T is symmetric if and only if T = {F — u:mGZ\T}. 

First suppose T is symmetric and u € h \ T. Then F — u G T hy definition. If 
F — u G T, then F — {F — u)=u^T. 

Conversely, suppose T = {F — u : u ^ T}. li x G T, then x = F — u for some 
u ^ T. Now u = F — X and we see that T is symmetric. □ 


We give an example to illustrate this process. 


A 




6 



0 



3 4 5 



3 2 1 

4 



2 



0 1 

6 5 



A 









2 3 4 

1 


0 


6 

5 


The conjugate of an a-core partition A is also an a-core and we have seen how 
Apery tuples map such partitions to so it is natural to ask how conjugation 

acts on In other words, we wish to find the Apery tuple of (/5“^(A) given the 

Apery tuple of (/3“^(A). 

Proposition 6.3. Suppose that X is a partition with corresponding numerical set 
T = i^“^(A) with Frobenius number F such that the Apery tuple of T is Ap(T) = 
(xi,... ,Xa-i) and F = £ (mod a). Then the Apery tuple of T* = ip~^{X) is 
Ap(T*) = ... ,x'g^_i) where 

{ XI - xi-i i < I 

XI i = t . 

X(, - Xa+t-i - 1 i> f- 

Proof. Recall from Proposition 16.21 that S = {F — u : u G Z \T}. Thus 
ax' + i = min{F — u: u^S^F — u = i (mod a)} 

= F — max{a ^S\u = t — i (mod a)}. 

By the definition of the Apery tuple, 

a{xi-i — 1) -I- (£ — i) i < £ 

—a i = £ . 

aXa+i-i + {£ -i) i > £ 


max {u ^ S : u = £ — i (mod a)} = 
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Noting F = a{xi — 1) + £ completes the proof. 

□ 

Proposition 16.31 allows us to prove a theorem unique to 3-core partitions that 
relates them to numerical semigroups. 

Theorem 6.4. Given a 3-core partition either (p“^(A) or is a numerical 

semigroup. 

Proof. Let T = (/3“^(A) and S = y)“^(A). Suppose that Ap(T) = {xi,X 2 ). Recall 
that T is a numerical semigroup if and only if it satisfies the inequalities ® - O, 
which here reduce to 

( 20 ) 2xi > X2 

(21) 2x2 -|- 1 > xi. 

Notice that at least one of these must be true. 

If (EOl) fails, then xi < X 2 , and so by Proposition 16.31 Ap(S') = {x 2 — xi,X 2 ). 
Using the fact that 2xi < X 2 and 2x2 -f 1 > xi, we see that m and 0 are both 
satisfied for S, and hence S' is a numerical semigroup. 

If instead (1^ fails, then xi > X 2 , so by Proposition l6.31 Ap(S) = {xi,xi—X 2 — G). 
As before, we use the fact that 2xi > X 2 and 2x2 -I- 1 < xi to show that ® and o 
are satisfied for S. So S is again a numerical semigroup. 

□ 


From Theorem O we know the number of numerical semigroups containing 
(3,6fc-|-£), so using Theorem l6.4l we can determine the number of these semigroups 
that are symmetric. A symmetric numerical semigroup is sent to a self-conjugate 
partition under tp, so this number is also equal to the number of self-conjugate 
(3,6fc -I- £)-core partitions associated to numerical semigroups. 


Corollary 6.5. The number of symmetric numerical semigroups containing (3, 6A:-|- 
t) is 


Proof. By Theorem l6.41 for any (3, 6fc-|-£)-core partition A, either (/3“^(A) or (/3“^(A) 
is a semigroup. Therefore if we double count the number oversemigroups of S we 
will have counted every non-self-conjugate (3,6fc-|-£)-core exactly once, and we will 
have counted the number of self-conjugate (3,6fc -I- £)-cores twice. Therefore, the 
number of self-conjugate (3, 6fc-|-£)-core partitions, which is the same as the number 
of symmetric oversemigroups of S by Theorem 16.41 is 

3/ 1 

2 ■ 0((3, 6k + £)) - C{3,6k + £) = 3k + — - — - 

K) o 

□ 


7. Counting partitions with a given hook set 

In much of this paper we have studied statistical questions about distribution of 
sizes of the finite set of simultaneous (a, 6i,..., 6m)-core partitions. In this section 
we turn towards another finite collection of partitions, those which have the same 
hook set. By Proposition 12.41 the hook set of any partition is the complement of 
some numerical semigroup S. Our goal is to understand the set of partitions sharing 
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a given hook set and what properties of the underlying semigroup influence the size 
of this set. Therefore, we rephrase this question as: Given a numerical semigroup 
S, for how many partitions A is H{X) = N \ S'? We call this number P{S). By our 
discussion of the bijection ip in Section [2l this is equivalent to counting the number 
of numerical sets with atom monoid S. 

This problem has been considered by Marzuola and Miller in [23] where they 
call it the Anti-Atom Problem. They give constraints on numerical sets sharing the 
same atom monoid S in terms of the dual numerical set S*. 

Proposition 7.1 (Proposition 1 in [23] 1. Suppose that S is a numerical semigroup 
and that T is a numerical set with A(T) = S. Then S C T C S*. 

We note that the description of T* given directly above Proposition l6.2l also gives 
a way to prove this fact in terms of partitions with a given hook set. 

In cases where the gap between S and S* is well-understood this result gives a 
strong characterization of the numerical sets with atom monoid S. A numerical 
semigroup S is pseudo symmetric if F{S) is even and for every i € [0,F(iS')/2) 
exactly one of F{S) — j is in S. 

Corollary 7.2 (Corollary 2 in [23jl. A numerical monoid S with Frobenius number 
F is symmetric if and only if there is just one numerical set (which must be S itself) 
whose atom monoid is S. Equivalently, P{S) = 1 if and only if S is symmetric. 

If S is a pseudosymmetric numerical semigroup then there are precisely two 
numerical sets (which must be S and S*) whose atom monoid is S. Equivalently, 
if S is pseudosymmetric then P{S) = 2. 

We note that the first part of the corollary is equivalent to Proposition l6.ll As 
we will see below, the converse of the second statement does not hold and it seems 
difficult to give a complete classification of numerical semigroups S with P{S) = 2. 

We give a bound for P{S) in terms of how far away S is from being symmetric. A 
missing pair of S' is a pair of elements i, F(S) — i with i < F(S) —i such that neither 
element is in S. Note that when F{S) is even we have the degenerate missing pair 
consisting of the single element F{S)/2. Let M{S) denote the union of the set of 
missing pairs of S. 

Lemma 7.3. For a numerical semigroup S we have S* = S U M{S). 

Proof. Let F be the Frobenius number of S, which is also the Frobenius number of 
S*. We need only consider elements less than F. We first recall that 

S* = {F-u : u G Z \ S}. 

If n, F" —n is a missing pair of S then F — n G S* since n ^ S, and n = F — {F — n) € 
S* as F -n^ S. Therefore M{S) C S*. 

For the reverse inclusion, suppose that n = F — u € S*, where u G N \ S'. If 
n jh S then u,n G M{S). If n G S then u = F — n ^ S*. We conclude that 
S* = SUM(S). □ 

We could replace every instance of M (S) with S* \ S but we choose to keep the 
notation of missing pairs since it is more descriptive. 

Corollary 7.4. For a numerical semigroup S, P{S) < 

Proof. A numerical semigroup T with hook set N \ S is the union of S with some 
subset of M(S). □ 
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Since M{S) is empty for a symmetric semigroup and consists of a single element 
for a pseudosymmetric semigroup, this gives another proof of Corollary [721 

Now that we understand semigroups for which |M(S')| < 1, we consider those 
for which |M(5')| = 2. 

Proposition 7.5. For a numerical semigroup S with |M(S')| = 2, P{S) € {2,3}. 

Proof. Let F be the Frobenius number of S and a, F — a he the missing pair of 
S where a < F/2. Since S is not symmetric, P{S) > 2. By Corollary 17.41 we 
need only show that P{S) ^ 4. By the lemma above we need only show that 
A (S'U (F - a}) 7 ^ S'. 

We argue by contradiction. Suppose ^ (S U {F — a}) = S. Since F — a ^ 
A{S U {F — a}) there is some n € S U (F — a} such that n + F — a ^ S. Since 
F — a > F/2 we cannot have n = F — a. SonSS and n ^ A{S U {F — a}), which 
is a contradiction. □ 

We note that both cases F(S) = 2 and F(S) = 3 are possible. For example, S = 
{0,4, -5>} has A{S U {1}) = A{S U {1,2}) = S and F(S) = 3, and S = {0,3,6, 
has M{S) = {1,4} and F(S) = 2. 

Corollary 17.41 shows that if |M(S)| is small then F(S) is small. We give a family 
of semigroups showing that the converse does not necessarily hold. 

Proposition 7.6. For odd N gN with N > 11, let R]\f be the numerical semigroup 

= {0, ^} U Fjv U {iV + 1, TV + 2,...}. 

where Ejq is the set of even numbers in — l). We have that P{Rn) = 2 

but \M{Rn)\=2\^]. 

Proof. The statement about M{Rn) follows easily from the fact that F{Rn) = N 
and the observation that every missing pair except {1, iV — 1} is uniquely determined 
by an odd number in — l). 

Since Rn is not symmetric we see that Rn C and A{R’^) = Rn. Suppose 
T 7 ^ R]sf is a numerical set with A{T) = R^. By Proposition [73] we have T C R*^^. 
We show that P{Rn) = 2 by showing that 

~ ■ u € "Z \ Rn} Q T. 

Notice N \ Rn = {1,..., U U {TV — 1}, where is the set of odd 

numbers in TV). Thus, = {TV — u:u^ R^} is the set of even numbers in 
[0, together with {1, ..., TV — 1} and {TV + 1, TV + 2,...}. 

Since T ^ Fat there exists some t G (F^ \ Rn') C T. Either 1 G T, T contains 
an even number in (0, T contains TV — 1, or F contains an odd number in 

TV — 1). In each case we will show that T = F^. 

If 1 G F then AlfT) = Rn implies that ..., TV — 2} C F since Rn contains 

the even numbers in this range. However, the odd numbers in this range are not in 
A{T), meaning that for each N — 2k there is some Sk € T such that N — 2k + Sk ^ F. 
The only possibility is that TV — 2fc + = TV, so = 2k, meaning F must contain 

the even numbers in [0, and F = F^. 

Suppose F contains an even number t G (0, Since A{T) contains all even 

numbers in TV— I) we see that TV— I — t G A{T). Since t + (TV— I — t) = TV — 1, 
we have TV — 1 G F. However, TV — 1 ^ so there must exist u G T with 
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iV — 1 + M ^ T. The only possibility is u = 1, which by the argument of the 
previous paragraph shows T = R*j^. 

Now suppose that N — 1 € T. Just as in the previous paragraph, since N — 1 ^ 
A{T) we see that 1 e T and T = R*j^. 

Finally, suppose T contains an odd number t £ — 1). Since t ^ A{T) 

there exists u G T such that t + u ^ T. Since Rn contains all even numbers in 
— 1 ) we either have t + u equal to an odd number in — 1 ) or 

equal to -/V — 1. In the first case u is an even number in (0, ^~^ ], putting us in the 
situation described above, and we conclude T = Ift + it = -/V — 1 then u is 
an odd number in (0, Since u £ R^ we must have u = 1, putting us in the 

situation above, and we conclude that T = R^. 

□ 

We now use a main result of Marzuola and Miller to study the opposite 
extreme, semigroups S for which M{S) is as large as possible given the genus of S. 

Proposition 7.7. Let Sn = {0,N + 1,A^ + 2,---} be the numerical semigroup 
where H{(p{S)) = {1,2,-•• ,N}. Then P{Sn) ~ c ■ 2^, where c is a constant 
approximately equal to 0.2422. 

Proof. Let yjv be the ratio of the number of numerical sets with atom monoid Sn to 
the number of numerical sets with Frobenius number N. One of the main results of 
[23] is that the sequence {yAi} is decreasing and converges to a number 7 Ri 0.4844 
with accuracy to within 0.0050. Numerical sets with Frobenius number N are in 
bijection with subsets of {1,... ,7V — 1}, so there are 2^“^ of them. Therefore, 
P{Sn) = JN ■ 2^~^, completing the proof. 

□ 


We end this section by giving a link between the study of partitions with a given 
hook set and partitions that come from numerical semigroups under (p. 


Proposition 7.8. Let S{N) be the number of partitions with maximum hook length 
N corresponding via ip to numerical semigroups and let T{N) be the number of 
partitions with maximum hook length N. Then, 


lim 

n—¥C<D 


S{N) 

T{N) 


= 0 . 


We use a bound due to Backelin on the number of numerical semigroups with 
given Frobenius number. 


Theorem 7.9 (Theorem 1.1 in [^). The number of numerical semigroups S with 
Frobenius number N is at most 4 ■ . 


Proof of Proposition \7.^ Partitions with maximum hook length N are in bijection 
with numerical sets with Frobenius number N, so T{N) = 2^~^. Similarly, S{N) 
is the number of numerical semigroups with Frobenius number N. By Backelin’s 
theorem, 

< 4 .2L(^-i)/21-W-i) < 4.2-( w - i )/2 
T{N) - 


and therefore 
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8. Further questions 

We begin by returning to Problem 14.21 The simultaneous (a, &i,..., 6rn)-core 
partitions are in bijection with integer points in a certain polytope. We would like 
to be able to give formulas for the number of lattice points in this polytope and also 
for its volume. Understanding these questions gives one approach to determining 
the correct leading coefficient of the quasipolynomial given in the second part of 
Theorem 15.11 of Hellus and Waldi [18] . The size of a partition corresponding to 
a lattice point comes from evaluating the quadratic function Fa{xi,... ,Xa-i) of 
Section |3| Under what circumstances can we give a nice description of the lattice 
point of this polytope on which this function takes its maximum value? When can 
we give a nice expression for the average value of this function taken over all of 
these lattice points or give even more detailed statistical information about this set 
of values? We would like to have a better understanding of how tools from Ehrhart 
theory can be used to study these problems. 

It seems likely that most partitions are not associated to numerical semigroups 
by the bijection (p, as most numerical sets are not closed under addition. A subtle 
difficulty in addressing these types of questions comes from the fact that making 
statements about ‘most’ partitions or ‘most’ numerical sets requires an ordering. 
The most natural ordering on partitions, in our opinion, is by size. Proposition [7jHI 
shows that if we instead order partitions by the size of their maximum hook length 
our intuition is correct. 


Conjecture 8.1. Let P{n) be the number of partitions of size at most n and let 
S'{n) be the number of these that are associated to numerical semigroups under p. 
Then 

S\n) 


lim 

n—¥oo 


P{n) 


= 0 . 


We ask a similar question for a-cores. 


Problem 8.2. Let a > 2 be a positive integer, Pa(n) be the number of a-core 
partitions of size at most n, and S'g^{n) be the number of these partitions associated 
to numerical semigroups under p. Determine 


lim 

n—¥oo 


S'qjn) 

Pa{n) 


as a function of a. 


An easier subproblem would be to show that as a goes to infinity, this limit 
goes to zero. Consider the rational polyhedral cone giving the condition that an 
a-core comes from a semigroup and intersect it with the region where the quadratic 
function Fa{xi ,..., Xq-i) < 1. It seems likely that techniques from Ehrhart theory 
combined with the volume of this set can be used to solve this problem. 

We would also like to better understand how to use techniques from the first part 
of this paper to study P{S). Suppose that S' is a numerical semigroup containing a. 
Then every partition with hook set S corresponds to a point in by taking the 
Apery tuple of the corresponding numerical set. Can we say anything meaningful 
about the geometry of this finite set of points? We would also like to know the 
largest, smallest, and average size of a partition with hook set S. 

We would also like to better understand the properties of S that control the 
size of P{S). We have started to explore the link between the size of the set of 
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Figure 2. The semigroup tree, with the root N on the left. Semi¬ 
groups with a common genus are found in the same column, and 
each semigroup S is labeled with |M(S')| and P{S). 


(1) 

(2,3) 

(2, 5) 

|M(S)i=0- 

|M(5)|=0 - 

- |M(5)|=0 - 

P{S) = 1 

P{S) = 1 

PiS) = 1 


(2,7) 

|M(S)1=0 
P{S) = 1 


(2,9) 

|M(S)| = 0 
P{S) = 1 


( 2 , 11 ) 
|M(5)|=0 
PiS) = 1 


(3,4) 

|M(S)1 = 0 
P{S) = 1 


(3,5) 

|M(S)| = 0 
P{S) = 1 


(3,7,11) 
|M(5)| = 1 
P(S') = 2 


(3,4, 5) 

(3,5,7) 

(3,7,8) 

(3,8,10) 

|M(,S)| = 1 - 

- |M(S)1 = 1 - 

-|M(S)| = 2- 

- \MiS)\=2 

P{S) = 2 

P{S) = 2 

P{S) = 2 

P{S) = 2 


(4,5,6) 
|M(S)| = 0 
P{S) = 1 


(4,5,11) 
|M(5)|=2 
P(S') = 2 


(4, 5, 6, 7) 
|M(S)1 = 2 
P{S) = 3 


(4,5,7) 
|M(S)| = 1 
P{S) = 2 


(4,6, 7) 
|M(5)|=0 
PiS) = 1 


- (4,6, 7, 9) 

(4,6,9,11) 

|M(S)| = 2- 

- \MiS)\=2 

P{S) = 2 

PiS) = 2 


(4, 7,9,10) 
|M(5)|=3 
P(S') = 4 

(5,6, 7,8) 
|M(5)|=0 
PjS) = 1 

(5,6, 7,9) 
|M(5)| = 1 
P{S) = 2 


(5, 6, 7, 8, 9) 

(5, 6, 8, 9) 

|M(5)|=4 - 

- \MiS)\=2 

PiS) = 6 

PiS) = 2 


(5,7,8,9,11) 
|M(5)|=3 
P(S') = 6 


(6,7,8,9,10,11) 
|M(S)1 = 4 
P(S) = 10 
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missing pairs, M{S), and the number of partitions with this hook set. We include 
some data related to this question. The semigroup tree allows us to visualize easily 
the relationship between numerical semigroups via their effective generators^ the 
minimal generators greater than the Frobenius number. The tree is constructed 
as follows: the vertices of the tree are numerical semigroups, with the root as N; 
for each vertex S in the tree, the children of this semigroup are the semigroups 
obtained from S by removing an effective generator. Each semigroup appears in 
the tree exactly once, and the distance between S and the root is exactly the genus 
of S. For more information about the semigroup tree, see m- 

Figure 2 shows the first 6 layers of the semigroup tree, in which each semigroup 
S is labeled with |M(S')| and P{S). Every semigroup generated by two elements 
is symmetric, so we see that these all satisfy |M(5')| = 0 and P{S) = 1. We also 
see that the semigroups {g + 1, g + 2,... ,2g + 1) are those which have the largest 
values of P(5) at a given genus. 

Lastly, throughout this paper we have explored the properties of hook sets of 
partitions, but have not really commented on hook multisets. We would like to 
better understand what properties of a multiset make it occur as the hook multiset 
of many different partitions. A good starting place might be a careful examination 
of the constructions given by Chung and Herman |12j . and by Craven |13| . 

9. Acknowledgments 

The third author thanks Mel Nathanson for organizing the 2010 CANT confer¬ 
ence where he first learned about core partitions and their connection to numerical 
semigroups in a talk by William Keith. He also thanks Maria Monks Gillespie for 
helpful discussions on early parts of this project. 

We would like to thank Florencia Orosz-Hunziker and Daniel Corey for their 
assistance throughout this project. Finally, we would like to thank the Summer 
Undergraduate Math Research at Yale program for organizing, funding, and sup¬ 
porting this project. SUMRY is supported in part by NSF grant CAREER DMS- 
1149054. 

References 

[1] A. Aggarwal, Armstrong’s conjecture for (k,mk + l)-core partitions, European J. Combin. 
47 (2015), 54-67. 

[2] T. Amdeberhan and E. Leven, Multi-cores, posets, and lattice paths, arXiv:1406.2250 

[3] J. Anderson, Partitions which are simultaneously ti- and t 2 -core. Discrete Math. 248 (2002), 
no. 1-3, 237-243. 

[4] E. Antokoletz and A. Miller, Symmetry and factorization of numerical sets and monoids, J. 
Algebra 247 (2002), 636-671. 

[5] D. Armstrong, C.R.H. Hanusa, B.C. Jones, Results and conjectures on simultaneous core 
partitions, European J. Combin. 41 (2014), 205-220. 

[6] J. Backelin, On the number of semigroups of natural numbers. Math. Scand. 66 (2) (1990), 
pp. 197-215. 

[7] C. Berg and M. Vazirani, {£,0)-Carter partitions, a generating function, and their crystal 
theoretic interpretation. Electron. J. Combin. 15 (2008), no. 1, Research Paper 130, 23 pp. 

[8] V. Blanco and J. Puerto, An application of integer programming to the decomposition of 
numerical semigroups, SIAM J. Discrete Math. 26 (2012), no. 3, 1210-1237. 

[9] M. Branco, J. Garci'a-Garci'a, P.A. Garcia-Sanchez, J.C. Rosales, Systems of inequalities and 
numerical semigroups, J. Lond. Math. Soc. 65 (2) (2002) 611—623. 

[10] M. Bras-Amoros, S. Bulygin, Towards a better understanding of the semigroup tree. Semi¬ 
group Forum. Vol. 79 (2009), no. 3, 561-574. 


NUMERICAL SETS AND CORE PARTITIONS 


25 


[11] W. Chen, H. Huang, L. Wang, Average size of a self-conjugate {s,t)-core partition, Proc. 
Amer. Math. Soc., to appear. arXiv: 1405.2175 

[12] F. Chung and J. Herman, Some results on hook lengths, Discrete Math. Vol. 20 (1977), 33—40. 

[13] D. Craven, Symmetric group character degrees and hook numbers, Proc. Lond. Math. Soc. 
(3) 96 (2008), no. 1, 26-50. 

[14] S. Ekhad and D. Zeilberger, Expressions for the variance and higher moments of the size of 
a simultaneous core partition and its limiting distribution, arXiv: 1508.07637. 

[15] J.S. Frame, G. de B. Robinson, and R.M. Thrall, The hook graphs of the symmetric group, 
Canad. J. Math. 6 (1954) 316-325. 

[16] P. A. Garcia-Sanchez and J. Rosales, Numerical Semigroups, Developments in Mathematics, 
20. Springer, New York 2009. 

[17] A. Granville and K. Ono, Defect zero p-blocks for finite simple groups, Trans. Amer. Math. 
Soc., 348 (1996), no. 1, 331-347. 

[18] M. Hellus and R. Waldi, On the number of numerical semigroups containing two coprime 
integers p and q, Semigroup Forum. Vol. 90 (2015), no. 3, 833-842. 

[19] P. Johnson, Lattice points and simultaneous core partitions, arXiv:1502.07934 

[20] N. Kaplan, Counting numerical semigroups by genus and some cases of a question of Wilf, 
J. Pure Appl. Algebra 216 (2012), no. 5, 1016-1032. 

[21] W. Keith and R. Nath, Partitions with prescribed hooksets, J. Comb. Number Theory 3 
(2011), no. 1, 39-50. 

[22] E. Kunz and R. Waldi, Counting numerical semigroups, arXiv: 1410.7150vl 

[23] J. Marzuola and A. Miller, Counting numerical sets with no small atoms, J. Combin. Theory 
Ser. A, 117 (6) (2010), pp. 650-667. 

[24] J.B. Olsson and D. Stanton, Block inclusions and cores of partitions, Aequationes Mathe- 
maticae. 74 (2007), 90-110. 

[25] R. Stanley and F. Zanello, The Catalan case of Armstrong’s conjecture on simultaneous core 
partitions, SIAM J. Discrete Math. 29 (2015), no. 1, 658-666. 

[26] M. Thiel and N. Williams, Strange expectations. arXiv: 1508.05293. 

[27] A. Tripathi, On the largest size of a partition that is both s-core and t-core. Journal of 
Number Theory 129 (2009), 1805-1811. 

[28] V. Wang, Simultaneous core partitions: parametrizations and sums, arXiv: 1507.04290 

[29] H. Xiong, The number of simultaneous core partitions. arXiv: 1409.7038. 

[30] H. Xiong, Core partitions with distinct parts. arXiv: 1508.07918. 

[31] J. Yang, M. Zhong, R. Zhou, On the enumeration of {s, s-\-l, s-\-2)-core partitions, European 
J. Combin. 49 (2015), 203-217. 

Department of Mathematics, University of Toronto, Toronto, ON M5S 2E4, Canada 
E-mail address: hconstcuiQmath.utoronto.ca 

Department of Mathematics, Yale University, New Haven, CT 06511, USA 
E-mail address: benjainiii.houstoii-edwards@yale.edu 

Department of Mathematics, University of California. Irvine, CA 92697, USA 
E-mail address: nckaplcui@math.uci.edu 


